<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">

<html lang="en">

<head>
  <meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
  <title>LCOV - mbi.info - test/utils/fixed_mapping.hpp</title>
  <link rel="stylesheet" type="text/css" href="../../gcov.css">
</head>

<body>

  <table width="100%" border=0 cellspacing=0 cellpadding=0>
    <tr><td class="title">LTP GCOV extension - code coverage report</td></tr>
    <tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>

    <tr>
      <td width="100%">
        <table cellpadding=1 border=0 width="100%">
        <tr>
          <td class="headerItem" width="20%">Current&nbsp;view:</td>
          <td class="headerValue" width="80%" colspan=4><a href="../../index.html">directory</a> - <a href="index.html">test/utils</a> - fixed_mapping.hpp</td>
        </tr>
        <tr>
          <td class="headerItem" width="20%">Test:</td>
          <td class="headerValue" width="80%" colspan=4>mbi.info</td>
        </tr>
        <tr>
          <td class="headerItem" width="20%">Date:</td>
          <td class="headerValue" width="20%">2010-01-23</td>
          <td width="20%"></td>
          <td class="headerItem" width="20%">Instrumented&nbsp;lines:</td>
          <td class="headerValue" width="20%">9</td>
        </tr>
        <tr>
          <td class="headerItem" width="20%">Code&nbsp;covered:</td>
          <td class="headerValue" width="20%">100.0 %</td>
          <td width="20%"></td>
          <td class="headerItem" width="20%">Executed&nbsp;lines:</td>
          <td class="headerValue" width="20%">9</td>
        </tr>
        </table>
      </td>
    </tr>
    <tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
  </table>

  <table cellpadding=0 cellspacing=0 border=0>
    <tr>
      <td><br></td>
    </tr>
    <tr>
      <td><pre class="source">
<span class="lineNum">       1 </span>                : //  (C) Copyright Gennadiy Rozental 2001-2008.
<span class="lineNum">       2 </span>                : //  Distributed under the Boost Software License, Version 1.0.
<span class="lineNum">       3 </span>                : //  (See accompanying file LICENSE_1_0.txt or copy at 
<span class="lineNum">       4 </span>                : //  http://www.boost.org/LICENSE_1_0.txt)
<span class="lineNum">       5 </span>                : 
<span class="lineNum">       6 </span>                : //  See http://www.boost.org/libs/test for the library home page.
<span class="lineNum">       7 </span>                : //
<span class="lineNum">       8 </span>                : //  File        : $RCSfile$
<span class="lineNum">       9 </span>                : //
<span class="lineNum">      10 </span>                : //  Version     : $Revision: 49312 $
<span class="lineNum">      11 </span>                : //
<span class="lineNum">      12 </span>                : //  Description : fixed sized mapping with specified invalid value
<span class="lineNum">      13 </span>                : // ***************************************************************************
<span class="lineNum">      14 </span>                : 
<span class="lineNum">      15 </span>                : #ifndef BOOST_TEST_FIXED_MAPPING_HPP_071894GER
<span class="lineNum">      16 </span>                : #define BOOST_TEST_FIXED_MAPPING_HPP_071894GER
<span class="lineNum">      17 </span>                : 
<span class="lineNum">      18 </span>                : // Boost
<span class="lineNum">      19 </span>                : #include &lt;boost/preprocessor/repetition/repeat.hpp&gt;
<span class="lineNum">      20 </span>                : #include &lt;boost/preprocessor/arithmetic/add.hpp&gt;
<span class="lineNum">      21 </span>                : #include &lt;boost/call_traits.hpp&gt;
<span class="lineNum">      22 </span>                : #include &lt;boost/detail/binary_search.hpp&gt;
<span class="lineNum">      23 </span>                : 
<span class="lineNum">      24 </span>                : // STL
<span class="lineNum">      25 </span>                : #include &lt;vector&gt;
<span class="lineNum">      26 </span>                : #include &lt;functional&gt;
<span class="lineNum">      27 </span>                : #include &lt;algorithm&gt;
<span class="lineNum">      28 </span>                : #include &lt;utility&gt;
<span class="lineNum">      29 </span>                : 
<span class="lineNum">      30 </span>                : #include &lt;boost/test/detail/suppress_warnings.hpp&gt;
<span class="lineNum">      31 </span>                : 
<span class="lineNum">      32 </span>                : //____________________________________________________________________________//
<span class="lineNum">      33 </span>                : 
<span class="lineNum">      34 </span>                : namespace boost {
<span class="lineNum">      35 </span>                : 
<span class="lineNum">      36 </span>                : namespace unit_test {
<span class="lineNum">      37 </span>                : 
<span class="lineNum">      38 </span>                : // configurable maximum fixed sized mapping size supported by this header.
<span class="lineNum">      39 </span>                : // You could redefine it before inclusion of this file.
<span class="lineNum">      40 </span>                : #ifndef MAX_MAP_SIZE
<span class="lineNum">      41 </span>                : #define MAX_MAP_SIZE 20
<span class="lineNum">      42 </span>                : #endif
<span class="lineNum">      43 </span>                : 
<span class="lineNum">      44 </span>                : #define CONSTR_DECL_MID( z, i, dummy1 ) key_param_type key##i, value_param_type v##i,
<span class="lineNum">      45 </span>                : #define CONSTR_BODY_MID( z, i, dummy1 ) add_pair( key##i, v##i );
<span class="lineNum">      46 </span>                : 
<span class="lineNum">      47 </span>                : #define CONSTR_DECL( z, n, dummy1 )                                 \
<span class="lineNum">      48 </span>                :     fixed_mapping( BOOST_PP_REPEAT_ ## z( n, CONSTR_DECL_MID, &quot;&quot; )  \
<span class="lineNum">      49 </span>                :                          value_param_type invalid_value )           \
<span class="lineNum">      50 </span>                :     : m_invalid_value( invalid_value )                              \
<span class="lineNum">      51 </span>                :     {                                                               \
<span class="lineNum">      52 </span>                :         BOOST_PP_REPEAT_ ## z( n, CONSTR_BODY_MID, &quot;&quot; )             \
<span class="lineNum">      53 </span>                :         init();                                                     \
<span class="lineNum">      54 </span>                :     }                                                               \
<span class="lineNum">      55 </span>                : /**/
<span class="lineNum">      56 </span>                : 
<span class="lineNum">      57 </span>                : #define CONTRUCTORS( n ) BOOST_PP_REPEAT( n, CONSTR_DECL, &quot;&quot; )
<span class="lineNum">      58 </span>                : 
<span class="lineNum">      59 </span>                : template&lt;typename Key, typename Value, typename Compare = std::less&lt;Key&gt; &gt;
<span class="lineNum">      60 </span>                : class fixed_mapping
<span class="lineNum">      61 </span><span class="lineCov">              8 : {</span>
<span class="lineNum">      62 </span>                :     typedef std::pair&lt;Key,Value&gt;                            elem_type;
<span class="lineNum">      63 </span>                :     typedef std::vector&lt;elem_type&gt;                          map_type;
<span class="lineNum">      64 </span>                :     typedef typename std::vector&lt;elem_type&gt;::const_iterator iterator;
<span class="lineNum">      65 </span>                : 
<span class="lineNum">      66 </span>                :     typedef typename call_traits&lt;Key&gt;::param_type           key_param_type;
<span class="lineNum">      67 </span>                :     typedef typename call_traits&lt;Value&gt;::param_type         value_param_type;
<span class="lineNum">      68 </span>                :     typedef typename call_traits&lt;Value&gt;::const_reference    value_ref_type;
<span class="lineNum">      69 </span>                : 
<span class="lineNum">      70 </span>                : #if BOOST_WORKAROUND(__DECCXX_VER, BOOST_TESTED_AT(60590042))
<span class="lineNum">      71 </span>                :     struct p1; friend struct p1;
<span class="lineNum">      72 </span>                :     struct p2; friend struct p2;
<span class="lineNum">      73 </span>                : #endif
<span class="lineNum">      74 </span>                : 
<span class="lineNum">      75 </span>                :     // bind( Compare(), bind(select1st&lt;elem_type&gt;(), _1),  bind(identity&lt;Key&gt;(), _2) )
<span class="lineNum">      76 </span>                :     struct p1 : public std::binary_function&lt;elem_type,Key,bool&gt;
<span class="lineNum">      77 </span>                :     {
<span class="lineNum">      78 </span><span class="lineCov">            166 :         bool operator()( elem_type const&amp; x, Key const&amp; y ) const { return Compare()( x.first, y ); }</span>
<span class="lineNum">      79 </span>                :     };
<span class="lineNum">      80 </span>                : 
<span class="lineNum">      81 </span>                :     // bind( Compare(), bind(select1st&lt;elem_type&gt;(), _1), bind(select1st&lt;elem_type&gt;(), _2) )
<span class="lineNum">      82 </span>                :     struct p2 : public std::binary_function&lt;elem_type,elem_type,bool&gt;
<span class="lineNum">      83 </span>                :     {
<span class="lineNum">      84 </span><span class="lineCov">            230 :         bool operator()( elem_type const&amp; x, elem_type const&amp; y ) const { return Compare()( x.first, y.first ); }</span>
<span class="lineNum">      85 </span>                :     };
<span class="lineNum">      86 </span>                : 
<span class="lineNum">      87 </span>                : public:
<span class="lineNum">      88 </span>                :     // Constructors
<span class="lineNum">      89 </span><span class="lineCov">              8 :     CONTRUCTORS( BOOST_PP_ADD( MAX_MAP_SIZE, 1 ) )</span>
<span class="lineNum">      90 </span>                : 
<span class="lineNum">      91 </span>                :     // key -&gt; value access
<span class="lineNum">      92 </span><span class="lineCov">             42 :     value_ref_type  operator[]( key_param_type key ) const</span>
<span class="lineNum">      93 </span>                :     {
<span class="lineNum">      94 </span><span class="lineCov">             42 :         iterator it = boost::detail::lower_bound( m_map.begin(), m_map.end(), key, p1() );</span>
<span class="lineNum">      95 </span>                : 
<span class="lineNum">      96 </span><span class="lineCov">             42 :         return (it == m_map.end() || Compare()( key, it-&gt;first ) ) ? m_invalid_value : it-&gt;second;</span>
<span class="lineNum">      97 </span>                :     }
<span class="lineNum">      98 </span>                : 
<span class="lineNum">      99 </span>                : private:
<span class="lineNum">     100 </span>                :     // Implementation
<span class="lineNum">     101 </span><span class="lineCov">              8 :     void            init()                                                  { std::sort( m_map.begin(), m_map.end(), p2() ); }</span>
<span class="lineNum">     102 </span><span class="lineCov">             70 :     void            add_pair( key_param_type key, value_param_type value )  { m_map.push_back( elem_type( key, value ) ); }</span>
<span class="lineNum">     103 </span>                : 
<span class="lineNum">     104 </span>                :     // Data members
<span class="lineNum">     105 </span>                :     Value           m_invalid_value;
<span class="lineNum">     106 </span>                :     map_type        m_map;
<span class="lineNum">     107 </span>                : };
<span class="lineNum">     108 </span>                : 
<span class="lineNum">     109 </span>                : } // namespace unit_test
<span class="lineNum">     110 </span>                : 
<span class="lineNum">     111 </span>                : } // namespace boost
<span class="lineNum">     112 </span>                : 
<span class="lineNum">     113 </span>                : //____________________________________________________________________________//
<span class="lineNum">     114 </span>                : 
<span class="lineNum">     115 </span>                : #include &lt;boost/test/detail/enable_warnings.hpp&gt;
<span class="lineNum">     116 </span>                : 
<span class="lineNum">     117 </span>                : #undef MAX_MAP_SIZE
<span class="lineNum">     118 </span>                : #undef CONSTR_DECL_MID
<span class="lineNum">     119 </span>                : #undef CONSTR_BODY_MID
<span class="lineNum">     120 </span>                : #undef CONSTR_DECL
<span class="lineNum">     121 </span>                : #undef CONTRUCTORS
<span class="lineNum">     122 </span>                : 
<span class="lineNum">     123 </span>                : #endif // BOOST_TEST_FIXED_MAPPING_HPP_071894GER
<span class="lineNum">     124 </span>                : 
</pre>
      </td>
    </tr>
  </table>
  <br>

  <table width="100%" border=0 cellspacing=0 cellpadding=0>
  <tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
  <tr><td class="versionInfo">Generated by: <a href="http://ltp.sourceforge.net/coverage/lcov.php" target="_parent">LTP GCOV extension version 1.6</a></td></tr>
  </table>
  <br>

</body>
</html>
